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ff^ [ Abstract 

Delsarte-Goethals-Seidel showed that if A" is a spherical t-design with degree s satisfying 
' t > 2s — 2, X carries the structure of an association scheme. Also Bannai-Bannai showed 

, that the same conclusion holds if X is an antipodal spherical i-design with degree s satisfying 

t — 2s ~ 3. As a generalization of these results, we prove that a union of spherical designs 
with a certain property carries the structure of a coherent configuration. We derive triple 
J3 ' regularity of tight spherical 4, 5, 7-designs, mutually unbiased bases, linked symmetric designs 

with certain parameters. 



^ '. 1 Introduction 

a^ : 

^^O . Spherical codes and designs were studied by Delsarte-Goethals-Seidel [10]. There are two im- 

portant parameters of finite set X in the unit sphere S'^~^, that is, strength t and degree s. 
In the paper p!0], it is shown that t > 2s — 2 implies X carries an s-class association scheme. 



in 



■ Recently Bannai-Bannai [Ij has shown that if X is antipodal and t = 2s — 3, then X carries an 

0^ . s-class association scheme. 

' Coherent configurations, that were introduced by D. G. Higman [11], are known as a gen- 

eralization of association schemes. In Section 2, as an analogue of these results, we give a 
^ . certain sufficient condition for a union of spherical designs to carry the structure of a coherent 

^ I configuration. Our proof is based on the method of Delsarte-Goethals-Seidel |10 j Theorem 7.4]. 

In Section 3, we consider triply regular association schemes which were introduced in con- 
nection with spin models by F. Jaeger |13j and have higher regularity than ordinary association 
schemes. Triple regularity is equivalent to the condition that the partition consisting of subcon- 
stituents relative to any point of the association scheme carries a coherent configuration whose 
parameters are independent of the point. In order to show that a symmetric association scheme 
is triply regular, we embed the scheme to the unit sphere S'^~^ by a primitive idempotent. 
This embedding has a partition of derived designs in S"^~^ for arbitrary point in the association 
scheme. Applying the main theorem of this paper to the union of derived designs, we obtain a 
sufficient condition for triple regularity of a symmetric association scheme. 

In Sections [SHHl we consider tight spherical 4, 5, 7-designs, mutually unbiased bases (MUB), 
and linked symmetric designs with certain parameters. We note that tight spherical t-designs 
are classified except for t = 4, 5, 7. It is known that a tight spherical design, MUB, and a 
linked system of symmetric designs carry a symmetric association scheme \10\ Theorem 7.4], [H 
Theorem 1.1], [17]. We will show that these symmetric association schemes are triply regular 
using our main theorem. 
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2 Coherent configurations obtained from spherical designs 

Let X be a finite set, we define diag(X x X) = | x G X}. Let be a set of 

relations on X, we define /* = | G /j}. (X, is a coherent configuration if 

the following properties are satisfied: 

(1) is a partition oi X x X, 

(2) /* = fi* for some i* G /, 

(3) /, n diag(X X X) / implies fi C diag(X x X), 

(4) for j, k £ I, the number [{z G X | (x, z) G /j, {z, y) G is independent of the choice of 
{x,y) G fk- 

If moreover /q = diag(X x X) and i* = i for all i £ I, then we call (X, {/jjjg/) a symmetric 
association scheme. 

Let Xi,...,Xn be finite subsets of S'^~^. We denote by IJ^=i Xj the disjoint union of 
Xi, . . . , X„. We denote by {x, y) the inner product of x, y G M*^. We define the nontrivial angle 
set A{Xi^Xj) between X, and Xj by 

A{Xi,Xj) = I X G Xi,y G Xj,x ^ ±y}, 

and the angle set A'(Xj,Xj) between Xj and Xj by 

A'(Xj,Xj) = {{x,y) I X G X„y G Xj,x / y}. 

If i = j, then ^(Xj,Xj) (resp. A'(Xi,Xi)) is abbreviated ^(Xj) (resp. A'(Xj)). 
We define the intersection numbers on Xj for x,y £ S'^~^ by 

p'a^/3{x,y) = \{z G -'^i I (x,^) = a, {y,z) = f3}\. 

For a positive integer t, a finite non-empty set X in the unit sphere 5"^~^ is called a spherical 
t-design in S'^"^ if the following condition is satisfied: 



1^' xeX 

for all polynomials /(x) = f{xi,...,Xd) of degree not exceeding t. Here |5"^~"^| denotes the 
volume of the sphere S'^~^. When X is a t-design and not a {t-\- l)-design, we call t its strength. 
We define the Gegenbauer polynomials {Qa;(x)}^q on S"^~^ by 

Qo{x) = 1, Qi{x) = dx, 

^ ^ ^-Qk+i{x) = xQk{x) - 4^^, — ^Qk~i{x). 



d + 2k"^ " ' " ' ' d+2k-A 

Let Harm(]R'^) be the vector space of the harmonic polynomials over M and Harm/(M'^) 
be the subspace of Harm(M'^) consisting of homogeneous polynomials of total degree I. Let 
• • • , f/'i,h;} be an orthonormal basis of Harmi(M'^) with respect to the inner product 

{(l^^i^) = ici-ii / (l){x)ij{x)da{x). 
Then the addition formula for the Gegenbauer polynomial holds \10\ Theorem 3.3]: 
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Lemma 2.1. 4>iA^)4'i,i{y) = Qii{x,y)) for any Z E N, x,y e S"^"^ 

i=l 

We define the l-th characteristic matrix of a finite set X C S'^^^ as the \X\ x hi matrix 

Hi = {(pi,i{x)) xdX ■ 

l<i<hi 

A criterion for t-designs using Gegenbauer polynomials and the characteristic matrices is known 
[ini Theorem 5.3, 5.5]. 

Lemma 2.2. Let X be a finite set in S'^^^. The following conditions are equivalent: 

(1) X is a t-design, 

(2) Z Qk{{x,y))=Oforanyke{l,...,t}, 

x,y&X 

(3) HlHi = 6k,i\X\I for 0<k + l<t, 

We define {/a,«}/^=o coefficients of Gegenbauer expansion of for any nonnegative 

integers A, i.e., x^ = Y^Lo fx,iQiix), and let Fx,i,{x) = Yd^o^^'''^ fx,ifi^,iQiix), where X, are 
nonnegative integers. 

The following three lemmas are used to prove Theorem 1 2. 6 1 by using uniqueness of the solution 
of linear equations. Let A be a square matrix of size n. For index sets /, J C {1, . . . ,n}, we 
denote the submatrix that lies in the rows of A indexed by / and the columns indexed by J as 
A{I,J) and the complement of / as If / = {i} and J = {j}, then A{I,J) is abbreviated 
A[i,j). A lemma which relates a minor of A~^ to that of A is the following: 

Lemma 2.3. |12[ p. 21] Let A be a nonsingular matrix, and let /, J be index sets of rows and 
columns of A with \I\ = \J\- Then 

det^^i(/', J') = (-i)i:.e.^+E....^- d^^/(y) . 
^ ' ' ^ detA 

We define the k-ih. elementary symmetric polynomial ek{xi, . . . , Xn) in n valuables xi, . . . , x„ 

by 

r 1 if /t = 0, 

ek{xi,...,Xn)= I ^ Xi,Xi^---Xi, iik>l. 

\ l<ii<---<ife<?i 

We define the polynomial a\{xi, . . . , x„) for a partition A = (Ai, . . . , A„) by 

ax{xi, ...,Xn)= ^ ^{'^)xl\i 

cr&Sn 

and the Schur function 5^(3^1, . . . , Xn) by 

^ , . _ ax+5{xi,...,Xn) 

ax[Xi, ... ,Xn) 

where 5 = (n — 1, n — 2, . . . , 1, 0). 



7(1) ^a(n)' 



Lemma 2.4. Let A be a square matrix of order n with {i,j) entry a* ^ , where ai, ■ ■ ■ ,an are 
distinct. Then 

A — lf- / ('-'^1 ) • • • ) C^i— 1 ) ) • • • ) CKji) 

[[ {ai-ak) 11 [ai-ai) 

l<k<i i<l<n 
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Proof. Putting A = (l^-^O^-^), we have by [16, p.42], 
^-i(,,.) = (_l)...detA({,y,W') 



det A 

^ ^ detA 
n (ttj - a/c) n (a^ - Oi) 05(01, ... ,ai_i, Oj+i, On) 

l<fc<i i<l<n 

T-r . ^ — ? ^Sx{ai, . . . , Oj-i, . . . , a„) 

[[ [ai-ak) 11 (ai-Oi) 

l<fc<i i<l<n 

e„_j(ai, . . . ,ai_i, Oj+i, . . . 



n {oti - Uk) n ("i - " 

l<fc<i i<l<n 



□ 

Lemma 2.5. Xei A be a square matrix of order n with {i,j) entry and Let B be a square 
matrix of order m with (i, j) entry Pj~^ , where ai, • • • , On and Pi, - ■ ■ , f3m cire distinct. Let J, L 
be index sets of rows and columns, respectively, of A® B such that J' = {{n — I,™.), (n, m — 
l),(n,m)}, /' = {(ii, ji), («2, j2), («3,J3)}- Then 

det {A (g) B){J, I) _ ^ ai^fij2 + (^12^33 + "is/^ji " "n/^ja " "j2/^ji " othPj2 



n f n K.-«fc) n (a^-a^) n n (a 

<r<3 \l<fc<ir ir<l<n l<k<jr jr<l<m / 



detA0 B 

l<r<3 \l<k<ir ir<l<n l<k<jr 



det {A^B){J,I) 
detA(g)B 



Proof We define f{i,j) = H («i " "fc) 11 " «0 IT (/^i " Pk) U (A - Pj)- Using 

l<fc<i i<l<n l<fc<i j<l<m 

Lemmas 12.31 and 12. 4[ 

: ±det {A(S) B)-^{L',J') 

: ±det (A-^ J') 

/ ^^^^^ (-l)'i+"+^i+'"-^Ej^jift 

/(n.ii) f{ii,ji) f{h,ji) 

/(*2,i2) /{«2,j2) /(«2,J2) 

(_l)i3+n-l+j3+,n (- 1)'3 +"+^3 1 ^ .^^.^ /3j (_ 1)^3 +"+J3 

V finds) f(i3,33) fihdi) I 



1 



1 / Oil 1 

l<r<3 \ "*3 HJ3 ^ 



Qil/^jr2 ~^ ^12(^3^ ~^ ^i'jPjl ^ilPji ^12^31 ^i3Pj2 

n f n (av-«fc) n (a^-a.,.) n n (a 

l<r<3 \l<fc<v ir<l<n l<k<jr jr<l<m J 

□ 
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The following is the main theorem of this paper. 

Theorem 2.6. Let Xi C S'^~^ be a spherical ti-design for i G {1, . . . ,n}. Assume that X^nXj = 
$ or Xi = Xj, and Xi D {-Xj) = il) or Xi = -Xj for i,j G {1, . . . ,n}. Let Sij = \A{Xi,Xj)\, 
s*j = \A' (Xi, Xj)\ and A{Xi,Xj) = {ajj, . . . ,a^j^}, a^ j = 1, when —1 G A'{Xi,Xj), we define 

s* 

a^'- = —1. We define R^j = {(x,y) G x Xj \ {x,y) = cn^j}- // one of the following holds 
depending on the choice of i,j, k G {1, . . . ,n}: 

(1) ~\~ ^j,k — tj ^ 

(2) Sjj-|-Sj,A; — 3 = tj and for anyj G A(Xi,Xi^) there exist a G A{Xi, Xj), [3 G A{Xj,Xii.) such 
that the number p^ fsi^i v) independent of the choice of x G Xi,y £ Xk with 7 = {x, y), 

(3) Sjj + Sj^k ~ 4 = t j and for any 7 G A{Xi,Xk) there exist a, a' G A{Xi, Xj), [3, [3' G 
A{Xj,Xk) such that a ^ a' , (3 ^ (3' and the numbers p'^ ^{x, y), p,{x, y) and p^, ^{x, y) 
are independent of the choice of x £ Xi,y G Xk with 7 = {x,y), 

then (\Ji=i Xi, {R^ j \ 1 < i, j < n,l — Sxi,Xj < k < s* j}) is a coherent configuration. The 
parameters of this coherent configuration are determined by A{Xi, Xj), \Xi\, ti, Sxi,Xj, ^Xi-x,, 
and when Si_j + Sj^^ ~ 3 = t j (resp. Si,j + Sj^k — 4 = tj), the numbers p'^ ^{x, y) (resp. ^{x, y), 
pL' pi^^y)) P'a f3'i-^->y)) which are assumed be independent of {x,y) with {x,y) = 7. 

Proof. Let x G Xj, y G X^ be such that 7 = {x,y). It is sufficient to show that the number 
p'^l^{x,y) depends only on 7 and does not depend on the choice of x G Xi,y G X^ satisfying 
7 = {x,y). 

For the ease of notation, let ai = a\ , and (3m = O-Ti.- 

We define a mapping : 5"^~^ M'*' by <^/(x) = {(pi^i{x), . . . , ipi^hiix)). Let Hi be the l-th 
characteristic matrix of Xj. For any non-negative integers A and fj, satisfying A + < tj, we 
calculate 

A M 

{Y,h,lM^)Hf){Yl U,mHmCl>m{yy) 
1=1 m=l 

in two different ways. 

First we use Lemma 12.21 and Lemma l2.1l in turn, to obtain the following equality: 

A tJ. min{A,/x} 

{Y,Mii^)Hf)iY,fi.,mHMyy) = \Xj\ Yl fx,iUM^)MyY 

1=1 m=l 1=1 

min{\, fi} 

= \Xj\ fx,iff,,iQi{{x,y)) 
1=1 

= \X,\F^,^{{x,y)). (2.1) 
Next using Lemma l2.H we obtain the following equality: 

A M 

{Yh,iM^)Hf){J2 U,mHMy)') 

1=1 m=l 
A 

z&Xj 1=1 m=l 
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zeXj 1=1 



m=l 



zeXi 



a&A'{Xi,Xj) 



m=l 



1=1 



1=1 m=l 



+ Pi^^{x,y) + (-l)Vi,-i(a:,y) + (-l)V-i,i(2;,y) + (-1)^-1) V-i,-i(a;,y) 



m=l 



1 = 1 



m=l 



1=1 



(2.2) 



i=l m=l 

where 



+ {-l)^6-i,tSx,^-x,Sx,,Xk + (-l)^+^<5i,t5x„-x/x„-x, 



We obtain from ([23]) and (12:2]) : 

E E = \Xj\F,,^{{x,y)) - Gf;:{{x,y)). (2.3) 

i=l m=l 

In the case where i, j, A; satisfy the assumption (1), for < A < — 1 and < /x < Sj^fc — 1, 
(|2.3p yields a system of SijSj^k hnear equations whose unknowns are 

{l^,,/3„(^'y) I 1 < ^ < s*j> 1 < m < Sj,fc}. 
Its coefficient matrix yl -B is nonsingular, where 

/ 1 ••• 1 \ / 1 ••• 1 \ 



A 



Si, i-l s 

\ • • • as 



B 



I 



Pi 



/3. 



3,k 



Therefore p;^^ y) for 1 < / < Sjj-, 1 < m < Sj ^ depends only on 7 and does not depend on 
the choice of x, y satisfying 7 = {x,y), and is determined by A{Xi,Xj), A{Xj, Xk), 7, \Xj\, tj, 

Sx„Xj, Sxj,Xk, ^x„-Xj, 5xj-Xk- 

In the case where i, j, k satisfy (2) i.e., for (x, y) = 7 S A{Xi,Xk)^ there exist a/* G A(Xj, Xj), 

/3m* S yl(Xj,Xfc) such that the number p^^^^ ^ ,{x,y) is uniquely determined. The linear equa- 
tion (j2.3p is the following: 

E = \X,\Fy,{{x,y)) - Gf^\{x,y)) - af.p^.pi^^^^^^^{x,y). (2.4) 

l</<Si J 

l<m<Sj J. 
(/,m)7^(«*,m*) 
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For < A < Sij — 1,0 < /i < Sj^k — 1 and (A,/i) ^ {sij — — 1)) (!2.4|) yields a system of 

SijSj^k ~ 1 linear equations whose unknowns are 

{Pii,f3m'^^^y) I 1 < ^ < l<m< Sj^k, {l,m) / (r,m*)}. 

The coefficient matrix Ci of these linear equations is the submatrix obtained by deleting the 
(sjj, Sj^fc)-row and (P, m*)-column of ^4 i?. Using Lemma [2^ the determinant of Ci is, up to 
sign, 

detCi = ib((sjj, Sj^fc), (r, m*))-cofactor oi A(dB 

= ±((r,m*), ((sij,Sj,fc))-entry of {A ® B^^) det A ^ B 

= ±((r,Sij)-entry of A~^) x ((m*, Sj_fc)-entry of B"^)det^(g)S 

_ det A (g)B 

n (o^i'-ak) n n Wm^-Pk) n Wi-m' 

l<k<l* l*<l<Sij l<k<m* m,*<l<Sji^ 

Hence Ci is nonsingular. 

Therefore p'^^ ^^{x,y) for 1 < Z < Sjj, 1 < m < sj ^, il,m) ^ {l*,m*) depends only on 7 and 
does not depend on the choice of x, y satisfying 7 = and is determined by A{Xi,Xj), 

A{Xj,Xk), 7, \Xj\, tj, dx,,Xj, Sxj,Xk, ^x,-Xj, 5xj-Xt,, the number (x, y) which is as- 

sumed be independent of (x, y) with {x, y) = 7. 



In the case where A: satisfy (3) i.e., for = 7 G A{Xi,Xk) there exist ai^,ai^ G 

A{Xi,Xj), , Pm2 e A{Xj,Xk) such that the numbers p^^^^^^^ (x, y),pi^^^p^^ {x, y),pi^^^p^^ {x, y) 
are uniquely determined. The linear equation (12. 3p is the following: 



E = \Xj\FxM^,y)) - Gf;{{x,y)) - af^/3^^p^^^^^^^^ (x, y) 

(Z,m)^{ii,mi),(Zl,m2),{«2,mi) 

For < A < Sij - 1, < < sj^fc - 1 and (A, ^) / (sjj - 2, sj^fc - 1), (sjj - 1, Sj,fc - 2), (sjj - 
1) ■Sj,fc ~ 1)5 (|2.5p yields a system of SijSj^k ~ 3 linear equations whose unknowns are 

{pii,Prrr^^^y) I ^ < ^ < ^iji 1 < TTi < Sj'fc, (/,m) / (/i,mi), (/i,m2), (h^rni)}. 

The coefficient matrix C2 of these linear equations is the submatrix obtained by deleting the 
{sij — 1, Sj,/c), (sjj, Sj^k — 1)) (■Sij, Sj^k)-^ows and (/i, mi), (Zi, 777.2), (^2, ?ni)-columns of A^d B. Let 
J, / be index sets of rows and columns, respectively, of A(Si B such that 

J — 1) ^j,k): 1 ^j,k 1); : Sj,k)} 

and 

r = {(/i,mi), (/i,m2), {l2,mi)}. 
Setting (ii, ji), (i2, j2), («3,i3) to be (^i, mi), (/i, 7712), (/2, "^l) respectively, we have 

Hence C2 is nonsingular by Lemma l2.5i Therefore p'^^ p^{x,y) for 1 < I < Sij, 1 < m < Sj^k, 
(l,m) 7^ (^1, mi), (/i, m2), (Z2, 'TZi) depends only on 7 and does not depend on the choice of 
X, y satisfying 7 = {x,y), and is determined by A{Xi,Xj), A{Xj,Xk), 7, \Xj\, tj, 6xi,Xj, 

Sx,,Xk, ^x,-Xj, Sxj~Xk, the numbers p^_^(x,y), p;^,_^(x,y), p^^^p,{x,y) which are assumed be 
independent of (x, y) with (x, y) = 7. □ 
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Several results known for the case n = 1 are derived from Theorem 12.61 We consider the 
case where n = 1 and X = Xi \s a. t-design of degree s. Then ti = t and 



Suppose t > 2s — 2. If X is antipodal, then ti > 2si,i, and if X is not antipodal, then 
ti > 2si.i — 2. Thus X satisfies the assumption (1) of Theorem 12.61 hence X carries a 
symmetric association scheme. So Theorem 12.61 contains the first half of [10, Theorem 7.4] as a 
special case. 

Suppose t = 2s — 3 and P'y,'y{x, y) is uniquely determined for any fixed 7 = (x, y) G A'{X). If 
X is antipodal, then ti = 2si^i — 1, and if X is not antipodal, then ti = 2si^i — 3. Thus X also 
satisfies the assumption (1) or (2) of Theorem 12.61 and hence X carries a symmetric association 
scheme. So Theorem 12.61 contains the second half of [10, Theorem 7.4] as a special case. 

Suppose that t = 2s— 3. If X is antipodal, then ti = 2si^i— 1. Thus X satisfies the assumption 
(1) of Theorem 12.61 and hence X carries a symmetric association scheme. So Theorem 12.61 
contains pr[ Theorem 1.1] special case. 

Next, we consider triple regularity of a symmetric association scheme. This concept was 
introduced in connection with spin models |13j . 

Definition 2.7. Let {X,{Ri}f^Q) be a symmetric association scheme. Then the association 
scheme X is said to be triply regular if, for all i, j, k, l,m,n E {0, 1, . . . , d}, and for all x,y,z £ X 
such that {x,y) G Ri,{y,z) G Rj,{z,x) G R^, the number pl'i^^ '■= \{w G X \ {w,x) G 
Rm, {w, y) G i2„, {w^ z) G Ri}\ depends only on k, I, m, n and not on x, y, z. 

Let {X,{Ri}f^Q) be an association scheme. We define the i-th subconstituent with respect 
to z G X by Ri{z) := {y £ X \ {z,y) G Ri}. We denote by R^jiz) the restriction of Rk to 
Ri{z) X Rj{z). The following lemma gives an equivalent definition of a triply regular association 
scheme. We omit its easy proof. 

Lemma 2.8. A symmetric association scheme {X,{Ri}f^Q) is triply regular if and only if for 
all z G X, {\Ji=i Ri{z), {R^j{z) \ I < i, j < d,0 < k < d,p^j / 0}) is a coherent configuration 
whose parameters are independent of z. 

Let X be a spherical t-design in S'^~^ with degree s, and Al {X) = {ai, . . . , a^}. For z £ X 
and i G {l,...,s}, Xi{z) will denote the orthogonal projection of {y G X | (y, -z) = ai} to 
z"*" = {y G M'' I {y,z) = 0}, rescaled to lie in 5"^~^ in z-^ . Xi{z) is called the derived design. In 
fact Xi{z) is a (t + 1 - s*)-design by ^ Theorem 8.2], where s* = \A'{X) \ {-1}|. We define 

■ = "fc "'"j ^ j£ (^x^z) = ai, {y,z) = aj and {x,y) = ak, then the inner product of the 

orthogonal projection of x,y to z-^ rescaled to lie in 5"^^^, is a^j. 

Corollary 2.9. Let X C S'^~^ be a finite set andA'{X) = {ai, . . . ,as}. Assume that {X,{Rk}k=Q) 
is a symmetric association scheme, where R^ = {{x,y) X x X \ {x,y) = a/.} {0 < k < s) and 
ao = 1. Then 



(1) A{X^{z),X,{z)) = {al^ \0<k< s,pI^ / 0,al^ + ±1}. 

(2) Xi{z) = Xj{z) or Xi{z) n Xj{z) = 0, and Xi{z) = -Xj{z) or Xi{z) H -Xj{z) = for any 
z £ X and any i, j G {1, . . . , s}. And 6x^(z),x,{z), Sx,{z)-x,{z) are independent of z £ X. 

(3) Xi{z) has the same strength for all z £ X . 




s — 1 if X is antipodal, 
s ii X otherwise. 
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Moreover if the assumption (1), (2) or (3) of Theorem \2.(A is satisfied for {Xi{z)}f^^, and when 
{i,j,k) satisfies (2) (resp. (3)) the numbers p'^ p{x,y) (resp. p^^^ix , y) , p^^^, {x , y) , p'^, i^{x , y) ) 
which are assumed to be independent of (x,y) with 7 = {x,y) are independent of the choice of 
z, then {X,{Rk}l.^Q) is a triply regular association scheme. 

Proof. Let z ^ X. (1) is immediate from the definition of af^. 

We define Rijiz) = {{x,y) G Xi{z) x Xj{z) \ {x,y) = a^j}. Then 

{{x,y) I X eXi{z),y£ Xj{z)} B ±1 

4^3k alj = ±1 and p^j / 

4^3k alj = ±1, and 

Vx G Xi{z) 3y £ Xj{z) s.t. {x,y) £ Rij{z) and 
Vy G Xj{z) 3x G Xi{z) s.t. G Rl^iz) 

^Xi{z) = ±X,{z). 

Since 

{{x,y) I X G Xi{z),y£ Xj{z)} = {a^^ \0<k< s^p^^ / 0} 

is independent of z G X, (2) holds. 

By Lemma [2.21 Xi{z) is a spherical t-design if and only if J2x yex^{z)Qk{{xiy)) = for 

2 

= 1, . . . , Since the number of ?y E ^'^(z) satisfying (x, y) = ..-^^ 2' is for any x G ^i(^), the 

2 

latter condition is equivalent to Ylo<j<s Qk{ )Pi ^ = for A; = 1, . . . , t, which is independent 
of z. Hence Xi{z) has the same strength for all z £ X. Therefore (3) holds. 

Moreover if the assumption (1),(2) or (3) of Theorem 12.61 is satisfied for {Xj(-z)}|=i, then 
{Wl=i Xi{z), {R^ ^{z) I < < s,p^- / 0}) is a coherent configuration. Clearly, is 

independent of z G X. Also, A{Xi{z),Xj{z)) is independent of z G X by (1), ti is independent 
of z G X by (3), and ^x,(z)-Xj{z) are independent of z G X by (2). It follows 

from Theorem 12.61 that the parameters of the coherent configuration are independent of z G X. 
Therefore, (X, {i?fc}|^Q) is a triply regular association scheme by Lemma l2.8i □ 



3 Tight designs 

Let X be a i-design in 5"^^^. It is known |10[ Theorems 5.11, 5.12] that there is a lower bound 
for the size of a spherical t-design in 5"^-i. Namely, if X is a spherical t-design, then 

""-I t/2 j + l t/2-1 

if t is even, and 

''d + (t-3)/2 



' ' (t-l)/2 

if t is odd. If X is a i-design for which one of the lower bounds is attained, then X is called 
a tight f-design. It was proved in O [3l [10] that if X is a tight t-design with degree s in S'^~^ , 
then the following statements hold. 

(1) if t is even, then t = 2s, 

(2) if t is odd, then t = 2s — 1 and X is antipodal. 
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(3) if d = 2, then X is the regular it + l)-gon, 



(4) if d > 3, then t < 5 or t = 7, 11. 

If X is a tight 11-design in S'^~~^ where d > 3, then d = 24 and X is the set of minimum vectors 
of the Leech lattice [5j. We consider tight 4-, 5-, 7-designs in S'^~^ where d > 3. 

Let X C ^'^-i be a tight 2s-design, and let A'{X) = {ai\l <i < s}. For any z e X, Xi{z) 
is a tj := t + 1 — s* = (s + l)-design in 5^^"^. Then the degrees Sij = \A(Xi{z), Xj{z))\ satisfy 
Sij < s, and the following holds: 

2s-2<s + l s<3 

<^ t = 2,4,6. 

In particular, if t = 4, then Sij + Sj^k — 2 < holds, i.e., the assumption (1) of Theorem 12.61 
holds for all i,j,k. By Corollary 12. 9^ we obtain the following result. 

Corollary 3.1. Every tight A-design carries a triply regular association scheme. 

The same argument shows that a spherical 3-design with degree 2 i.e., a strongly regular 
graph with a\ = Q carries a triply regular association scheme. This is already known (see [9]). 

Let X C S'^~^ be a tight (2s - l)-design, and let A'{X) = {ai\l <i < s} where = -1. 
For any z ^ X and i s., Xii^z) is a := t + 1 — s* = (s + l)-design in 5"^~^. 

Then the degrees Sjj = \A{Xi{z^^Xj{z)')\ satisfy Sjj < s — 1, and the following holds: 

2s-4<s + l ^ s<5 

t = l,3,5,7,9. 

In particular, if t = 5, 7, then Sjj + s^^jt — 2 < t j holds, i.e., the assumption (1) of Theorem 12.61 
holds for all i,j,k. By Corollary 12.91 we obtain the following result. 

Corollary 3.2. Every tight 5- or 7-design carries a triply regular association scheme. 

The same argument shows that an antipodal spherical 3-design with degree 3 carries a triply 
regular association scheme i.e., subconstituents of a Taylor graph are strongly regular graphs. 
This is already known (see [HI Theorem 1.5.3]). 

4 Derived designs of Q-polynomial association schemes 

The reader is referred to [4J for the basic information on Q-polynomial association schemes. The 
following lemma is used to prove Lemma l4.2[ 

Lemma 4.1. Let X = (X, {Ri}f^Q) be a symmetric association scheme of class d. Let Bi = {p^ j) 
he its i-th intersection matrix, and Q = {qj{i)) be the second eigenmatrix of X. Then 

{Q'Bi){h, i) = tiShilt {o<h,i< d). 

rrih 

Proof. See [4, p.73 (4.2) and Theorem 3.5(i)]. □ 

The following lemma gives a property of derived designs of the embedding of a Q-polynomial 
association scheme into the first eigenspace. 
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Lemma 4.2. Let {X, {-Rj}|=o) ^ Q-polynomial association scheme, and we identify X as the 
image of the embedding into the first eigenspace by Ei = jj^ J2j=o ^j^J- Then, for i G {1, . . . , s} 
with 6* 7^ —^0; the derived design Xi{z) is a 2-design in S^o^"^ for any z £ X if and only if 
alie* + 1) = 0. 

Proof. The angle set of Xi{z) consists of 



k_ i 



.2 {o<k<s,pl,^o). 



Thus, Lemma 12.21 imphes that Xi{z) is a 2-design in S^o ^ if and only if 



j=0 



j*2 '-^^J 



W,=0 (A; = 1,2), 



where Qk{x) is the Gegenbauer polynomial of degree k in S^o 2_ 

s 

Since Qi{x) = {6q - l)x, Pi i = ^^^^ 



^9Pl^ = {Q'B,){l,i) 

j=0 



mi 



(by Lemma |4.1|) 



(4.1) 



we have 



3*2 



3=0 



Ql{- 



3*2 



3*2 'ft,] 



3*2 



0. 



/. 1 

j=0 



Since Q2{x) = {9*q - l)x^ - 1, E pI i = ^ and 



j=0 



j=0 j=0 

= cl{Q'B,){2,i) + al^ + e*k, 



we have 



' 



(by O) 

(by Lemma |4.1 



j=0 



3*2 >t'^,] 



9*2 _ g*2)2 



3=0 



3=0 



3=0 
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Therefore Xi{z) is a 2-design in S^o'"^ if and only if a\{e* + 1) = 0. □ 

5 Real mutually unbiased bases 

Definition 5.1. Let M = {Mi}l^i be a collection of orthonormal bases of M"^. M is called 
real mutually unbiased bases (MUB) if any two vectors x and y from different bases satisfy 
{x,y) = ±l/Vd. 

It is known that the number / of real mutually unbiased bases in can be at most d/2 + 1. 
We call M a maximal MUB if this upper bound is attained. Constructions of maximal MUB 
are known only for d = 2"^~^^, m odd [7]. Throughout this section, we assume M = {Mi}f^^ is 
an MUB, put X'-'^ = Mj U {-Mi) and X = MU (-M). The angle set of X is 

We set ^ ^ 

ao = 1, "1 = "2 = 0, as = "4 = -1, 

and we define Rk = {{x, y) £ X x X \ {x,y) = ak}- 

Since X^^^ is a spherical 3-design in S^~^ for any z G {1, ...,/}, X is also a spherical 3-design 
in S"^~^. It is shown in [TJ] that (X, {Rk}t=o) ^ Q-polynomial association scheme with = 0. 
X is imprimitive and the set {X^^\ . . . ,X^^^} is a system of imprimitivity with respect to the 
equivalence relation Rq U R2 U R4. 

By Lemma l4.2( for any z X the derived design Xi = Xi{z) is a = 2-design in S"^~^. We 

define Si j = \A{Xi, Xj)\. Then the matrix {sij)i<i<3 is 

i<i<3 




If Sij + Sj^k — 2 < 2, that is, when 

k) e{(l, 2, 1), (1, 2, 2), (1, 2, 3), (2, 1, 2), (2, 2, 1), (2, 2, 2), 
(2, 2, 3), (2, 3, 2), (3, 2,1), (3, 2, 2), (3, 2, 3)}, 

then the assumption (1) of Theorem 12.61 holds. We remark that X2 is in fact a 3-design because 
X2 is a cross polytope in R'^~^, but this fact does not improve the proof. 

The following Lemma is used to determine intersection numbers of derived designs obtained 
from MUB. 

Lemma 5.2. We define Xi{x,a) = {w £ Xi \ {x,w) = a}, and Xi{x,a;y,P) = Xi{x,a) n 
Xi{y,P). Then the following equalities hold: 

(1) Xi{x,-a) = Xi{-x,a), 

(2) -Xi{x, a) = X4^i{x, -a), 

(3) \Xi{x,a;y,(3)\ = \Xi{-x, -a;y, P)\ = \Xi{x,a; -y, -P)\ = |X4_i(x, -a; y, 
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Proof. (1) and (2) are immediate from the definition. 

By (1), Xi{x,a;y,/3) = Xi{-x, -a;y, P) = Xi{x,a; -y, -P) holds. By (2), -Xi{x,a;y,P) = 
X4_j(x, — a; y, — /?) holds. This proves (3). □ 

If Sij + Sj^k — 3 = 2, that is, when 

k) G {(1, 1, 2), (1, 3, 2), (2, 1, 1), (2, 1, 3), (2, 3, 1), (2, 3, 3), (3, 1, 2), (3, 3, 2)}, (5.1) 

Lemma 15.21 implies that the intersection numbers on Xj{z) for x £ Xi{z), y G Xf:{z) are deter- 
mined by the intersection numbers on Xi{z) for x' G Xi{z), y' G X2{z). And the intersection 
numbers p^2 i (x, y), p^2 a (x, y) for x,y G Xi(z) are uniquely determined by 7 = (x, y) as 

'^l,l'°l,2 "l,l''^l,2 

follows: 

1 / X ff-l if {x,y)=a\2, 1 / ^ ii if {x,y)=a\2, 

if (x,?/) =a3 2, _i if(x,y)=af 2- 

These numbers are independent of 2; G X. Hence the assumption (2) of Theorem 12.61 holds for 
{i,j,k) in dSH). 

If Sij + Sj± — 4 = 2, that is, when 

k) G {(1, 1, 1), (1, 1, 3), (1, 3, 1), (1, 3, 3), (3, 1, 1), (3, 1, 3), (3, 3, 1), (3, 3, 3)}, (5.2) 

Lemma 15.21 implies that the intersection numbers on Xj{z) for x £ Xi{z), y £ Xk{z) are deter- 
mined by the intersection numbers on Xi{z) for x' G Xi{z), y' G Xi{z). And the intersection 
numbers {p^ ^(x, y) \ OL — or /? — Q!^ are given in Table [Tl These numbers are independent 
oi z £ X. Hence the assumption (3) of Theorem 12.61 holds for (i, j, k) in (|5.2p . By Corollarv 12.91 
we obtain the following result. 

Corollary 5.3. Every MUB carries a triply regular association scheme. 



Table 1: the values of ^(x, y), where x £ Xi, y £ Xi 



(a,/3) 






1 


if {x,y) = q| 1 
d-2 if(x,y) = Q2i 
^ if {x,y) = of 1 




1 


' ^^-1 if (x,y) = 4i 
if(x,y)=af,i 
^ if (x,y) = aL 


(ai,i,ati), 
(ai,i>«i,i) 


< 


/■ 

>, 


^ if{x,y) = al, 
if(x,y)=afi 

^-l if(x,y)=afi 



6 Linked systems of symmetric designs 

Definition 6.1. Let lij) be an incidence structure satisfying n ilj = 0, /jj = /jj 

for any distinct integers i, j £ {1, . . . , /}. We put 17 = ljf=i = ^i¥=j '^' J' '^-^ i^ called a 
linked system of symmetric {v, k, A) designs if the following conditions hold: 
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(1) for any distinct integers i, j £ {1, . . . , /}, {Qi, lij) is a symmetric {v, k, A) design, 

(2) for any distinct integers i,j,l G {1,...,/}, and for any x S 0,i,y S Oj, the number of 
z € fli incident with both x and y depends only on whether x and y are incident or not, 
and does not depend on i,j,l. 



We define the integers a, r by 

\{z G Qi I (x, z) G li^i, {y, z) G Ij^i}\ = ■ 

where / G {1, . . . , /} are distinct and x G Oj, y G ilj. 
By [3 Theorem 1], we may assume that 



a if {x,y) £ lij, 
T if (x,y) lij, 



a = -ik^ — ^/n{v — k)), t = —(k + \/n), 

V V 

where n = k — X. It is easy to see that (0, {Ri}^^^) is a 3-class association scheme, where 
Rq = {{x,x) \ X £ 0,}, 

Ri = {{x,y) \ X £ Q.i,y G (x, y) G for some i / j}, 

-^2 = y) I y £ ^^ii a: 7^ y for some i}, 

^3 = {(a;, y) I X G r^i, y £0,j, (x, y) /ij for some i / j}. 

We note that the second eigenmatrix Q is given in [T7] as follows: 

/I ^-1 (/-l)(^;-l) /-I \ 

Q = 



{v-l){v-k) 
k 

-1 



v—k 



{v-l){v-k) 
k 

- / + ! 

(i)-l)A: 
v—k 



-1 
/-I 
-1 



and hence the Krein matrix 



i)o<i<3 is given as fohows: 

0<fc<3 



Bl 



( 

v-\ 





1 

k(y-k)(y-2)^{f -\){2k-v)^ k{v-k){v-\) k(v-k){v-2)+{v-2k)^ k{v-k)(;u-\) 

fk(v-k) ~ fk(v-k) 

■ ■ /■ . {f-l)k{v-k){v-2)+(2k-v)^yk(v-k){v~l) 

fk(v-k) fk(v-k) 

V 1 






v-l 




Therefore (O, {Ri}^^^) is a Q-polynomial association scheme. {Q, {-Rj}f=o) imprimitive and 
the set {Oi, . . . , fij} is a system of imprimitivity with respect to the equivalence relation RqL)R2- 



In the rest of this section, we assume that a1 



i.e., / = 1 + 



{v~2)^k{v~k) 



.1 - u x.c, J - iv-2k)V^ ■ Examples 

of linked symmetric designs satisfying this assumption are known for (v,k,X) = (2^™',2^™~^ — 
2m-i^ 22"^-2 _ 2™-i) with / = 22"^-i for any m > 1 [8]. 

Let X be the embedding of into the first eigenspace. The angle set of X is 



A'{X)={Jl\l<k<3}, 

^0 
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and we set Ok = dl/(^o- We consider the derived design Xi{z) for z G X. By a\ = 0, Lemma[ 
implies Xi{z) is a 2-design in S""'"^. We define Sjj = \A' {Xi{z), Xj{z))\. Then the matrix 

(sij)i<i<3 is 

l<j<3 

■ 3 2 3 

2 1 2 

3 2 3 

Since {ili,...,r2j}isa system of imprimitivity, we obtain Tabled Table [31 
If Sij + Sj^i — 2 < 2, that is, when 

(i, j, 2, 1), (1, 2, 2), (1, 2, 3), (2, 1, 2), (2, 2, 1), (2, 2, 2), 

(2, 2, 3), (2, 3, 2), (3, 2,1), (3, 2, 2), (3, 2, 3)}, 

then the assumption (1) of Theorem 12.61 holds. 

If Sij + Sj^i — 3 = 2, that is, when 

(i, j, /) G {(1, 1, 2), (1, 3, 2), (2, 1, 1), (2, 1, 3), (2, 3, 1), (2, 3, 3), (3, 1, 2), (3, 3, 2)}, (6.1) 

Table [2] implies that the numbers p' 2 1 ix,y) or p\ 2 {x,y) are independent of z £ X and 

{x,y) £ Xi{z) X Xi{z) with 7 = {x,y). Hence the assumption (2) of Theorem 12.61 holds for 
in iH). 

If Sij + Sj^i — 4 = 2, that is, when 

(i, j, I) e {(1, 1, 1), (1, 1, 3), (1, 3, 1), (1, 3, 3), (3, 1, 1), (3, 1, 3), (3, 3, 1), (3, 3, 3)}, (6.2) 



Table El implies the numbers 2 2 ix,y), 2 1 {x^y) and p' i 2 {x,y) are independent of 

z £ X and (x,y) E Xi{z) x Xi{z) with 7 = {x,y). Hence the assumption (3) of Theorem 12.61 
holds for in (j6.2p . By Corollary 12.91 we obtain the following result. 



Corollary 6.2. Every linked system of symmetric design satisfying f = 1 + ^2fc) t^^TT^ carries 
a triply regular association scheme. 



Table 2: the values of p;^ ^{x, y), where x £ Xi{z), y £ Xi{z) 



(i,i,0 


(«,/?) 


PiAx,y) 




(a,/3) 




(1,1,2) 


(«!,!' "1,2) 


\ 


'A-1 {x,y) = a| 2 
A = af 2 


(2,1,1) 


(«2,l'«l,l) 


1 


'A-1 = 1 
A = 


(1,3,2) 


(a?,3'«3,2) 


\ 


' - A {x,y) = a\ 2 
[k-X {x,y) = af 2 


(2,3,1) 


(«2,3'«3,l) 


\ 


' A; - A {x,y) = ^ 
_ /c - A = a| i 


(3,1,2) 


("1,1' "b) 


( X {x,y) = 2 
1 A = QI2 


(2,1,3) 


(«2,1'«?,3) 


( X {x,y) = 
1 A (x,?/) = 


(3,3,2) 


(ai,3'a3,2) 


f - A - 1 {x,y) = 2 
\ k- X {x,y) = a|2 


(2,3,3) 


(«2,3'«3,3) 


f /c - A - 1 {x,y) = a^ 3 
\ /c - A {x,y) = a|3 
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Table 3: the values of i?^ /j(a;, y), where x E Xi{z), y e Xi{z) 



{hi, I) 



{a, (3) 



(«!,!> ai,i) 



(1,1,1) 



(•^1,1, "^1,1) 



- 1 



(«i,i,ai,i) 



a 

u 



x,y 

x,y 
x,y 



x,y 

x,y. 

x,y. 



x,y 
x,y 



a 



a 



a 



1,1 
2 

1,1 



1,1 



K3,ai,3) 



k-l 



{x,y) 
{x,y) 



a 



a 



a' 



1,3 
2 

1,3 
3 

1,3 



«1,1 



(1,3,3) 



(«?,3,"3,3) 



1,1 



r k- 





{x,y) 
{x,y) 

{x,y) 



a 



1,3 

3 

1,3 



"1,1 

all 



a 



1 



(«1,3,«1,3) 



1,1 



{x,y) 
{x,y) 
{x,y) 



^,2 



1,3 
3 

1,3 



(«1,1>«1,3) 



r 

k 




x,y 



a 



1,3 

2 

1,3 
3 

1,3 



«1,<3) 



{x,y) 



a 



3,3 
2 

3,3 
3 

3,3 



(1,1,3) 



("1,1, "1,3) 



r ■ 



r 



x,y 



a 



1,3 
2 

1,3 
3 

1,3 



(3,1,3) 



("3,1,«1,3) 



r 

r 



a 



3,3 
2 

3,3 
3 

3,3 



(«l,l,"l,3) 



cr {x,y) = 
(a;,y) = 
(7 {x,y) = 



a 



a 



1,3 
2 

1,3 



(«3,1,«1,3) 



a 



1,3 



{x,y) 
{x,y) 
{x,y) 



a 



3,3 



a 



3,3 



- ^,3 



a 



3,3 



(«l,3>«3,l) 



(1,3,1) 



(«l,3,"3,l) 







— a 



(«i,3,«3,l) 



(7 



x,y 
x,y 



x,y 

x,y 

x,y 



x,y 
x,y 
x,y 



a 



a 



a' 



1,1 
2 

1,1 
3 

1,1 



(«i,3,ai,i) 



k-l 



{x,y) 
{x,y) 
{x,y) 



a 



3,1 



a' 



3,1 



a' 



3,1 



a 



1,1 



- ^,2 



a 



1,1 
3 

1,1 



(3,3,1) 



(«3,3,"3,1 



k — T 


k — T 



-1 (a;,y> 
{x,y) 

{x,y) 



= «3,1 
- ^2 



a?,i 
"1,1 



(«3,3,«3,l) 



r {x,y) 

{x,y) 
T {x,y) 



"3^1 
^,2 



3,1 
3 

3.1 



1'^ 
3,1 



"37 

"3,3 

,3 



(«3,l,«l,l) 



x,y 
x,y 
x,y 



3,1 
2 

3,1 



(ai,3,«i,3) 



3,1 




(3,1,1) 



(«3,l,"i,l) 



a {x,y) = 
(x,y) = 

a {x,y) = 



a 



3,1 

,2 

3,1 



(3,3,3) 



("3,3, "3,3) 



3,1 




- 1 



(a3,i,ai,i) 



r ■ 



r 



1 



a 



3,1 



- ^,3 



3,1 



(«3,3,«3,3) 



a 



3,1 




x,y) 
x,y) 



a' 



3,3 



x,y) 

x,y) 



= a 

= a 



«3,3 
2 



3.3 
3' 
3.3 



x,y) 
x,y) 
x,y) 



""3^3 
«i,3 
«3.3 
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